A Note on the Local Convergence of a Predictor-Corrector Interior-Point Algorithm for the Semidefinite Linear Complementarity Problem Based on the Alizadeh--Haeberly--Overton Search Direction
نویسندگان
چکیده
This note points out an error in the local quadratic convergence proof of the predictorcorrector interior-point algorithm for solving the semidefinite linear complementarity problem based on the Alizadeh–Haeberly–Overton search direction presented in [M. Kojima, M. Shida, and S. Shindoh, SIAM J. Optim., 9 (1999), pp. 444–465]. Their algorithm is slightly modified and the local quadratic convergence of the resulting method is established.
منابع مشابه
A Predictor - Corrector Interior - Point Algorithm for the Semide nite Linear Complementarity Problem Using the Alizadeh - Haeberly - Overton Search
This paper proposes a globally convergent predictor-corrector infeasible-interiorpoint algorithm for the monotone semide nite linear complementarity problem using the AlizadehHaeberly-Overton search direction, and shows its quadratic local convergence under the strict complementarity condition.
متن کاملCorrector-predictor arc-search interior-point algorithm for $P_*(kappa)$-LCP acting in a wide neighborhood of the central path
In this paper, we propose an arc-search corrector-predictor interior-point method for solving $P_*(kappa)$-linear complementarity problems. The proposed algorithm searches the optimizers along an ellipse that is an approximation of the central path. The algorithm generates a sequence of iterates in the wide neighborhood of central path introduced by Ai and Zhang. The algorithm does not de...
متن کاملPolynomial Convergence of Primal-Dual Algorithms for Semidefinite Programming Based on the Monteiro and Zhang Family of Directions
This paper establishes the polynomialconvergence of the class of primal-dualfeasible interior-point algorithms for semideenite programming (SDP) based on Monteiro and Zhang family of search directions. In contrast to Monteiro and Zhang's work, no condition is imposed on the scaling matrix that determines the search direction. We show that the polynomial iteration-complexity bounds of two well-k...
متن کاملSuperlinear Convergence of an Infeasible Predictor-Corrector Path-Following Interior Point Algorithm for a Semidefinite Linear Complementarity Problem Using the Helmberg--Kojima--Monteiro Direction
An interior point method (IPM) defines a search direction at each interior point of a region. These search directions form a direction field which in turn gives rise to a system of ordinary differential equations (ODEs). The solutions of the system of ODEs can be viewed as underlying paths in the interior of the region. In [C.-K. Sim and G. Zhao, Math. Program. Ser. A, 110 (2007), pp. 475–499],...
متن کاملNonsymmetric Search Directions for Semidefinite Programming
Two nonsymmetric search directions for semideenite programming, the XZ and ZX search directions, are proposed. They are derived from a nonsymmetric formulation of the semideenite programming problem. The XZ direction corresponds to the direct linearization of the central path equation XZ = I; while the ZX direction corresponds to ZX = I. The XZ and ZX directions are well deened if both X and Z ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- SIAM Journal on Optimization
دوره 15 شماره
صفحات -
تاریخ انتشار 2005